#include <iostream>
#include <cstring>

using namespace std;

void chong(char * str, int l, int * a, int b);

int main(void)
{
	int l;
	char str[40];
	cout << "string: ";
	cin >> str;

	int i, j;

	char str1[40];
	l = strlen(str);

	int a = 0;
	int b = l;

//	for(i = 0; i < l; i ++)
//	{
//		cout << str[i];
//		for(j = 0; j < l; j ++)
//		{
//			str1[j] = str[j];
//		}
//		for(j = i; j < l; j ++)
//		{
//			str1[j] = str1[j + 1];
//		}
		chong(str, l, &a, b);
//	}

	return 0;
}

void chong(char * str, int l, int * a, int b)
{
	int m, n;
	if(l == 0)
	{
		cout << endl;
		* a = 1;
		return;
	}
	int i, j;


	char str1[40];
	for(i = 0; i < l;)
        {
                cout << str[i];
                for(j = 0; j < l; j ++)
                {
                        str1[j] = str[j];
                }
                for(j = i; j < l; j ++)
                {
                        str1[j] = str1[j + 1];
                }

                chong(str1, l - 1, a, b);
		if(l == b)
		{
			* a = 0;
		}
		if(* a == 1)
			return;
		
        }
}

